Privately Querying Location-based Services with SybilQuery - UbiComp 2009
نویسندگان
چکیده
To usefully query a location-based service, a mobile device must typically present its own location in its query to the server. This may not be acceptable to clients that wish to protect the privacy of their location. This paper presents the design and implementation of SybilQuery, a fully decentralized and autonomous k-anonymity-based scheme to privately query location-based services. SybilQuery is a client-side tool that generates k − 1 Sybil queries for each query by the client. The location-based server is presented with a set of k queries and is unable to distinguish between the client’s query and the Sybil queries, thereby achieving k-anonymity. We tested our implementation of SybilQuery on real mobility traces of approximately 500 cabs in the San Francisco Bay area. Our experiments show that SybilQuery can efficiently generate Sybil queries and that these queries are indistinguishable from real queries.
منابع مشابه
Quality of Privacy (QoP) for the Design of Ubiquitous Healthcare Applications
Privacy is a complex social process that will persist in one form or another as a fundamental feature of the substrate into which ubiquitous computing (ubicomp) is threaded. Hospitals are natural candidates for the deployment of ubicomp technology while at the same time face significant privacy requirements. To better understand the privacy issues related to the use of ubicomp we place our effo...
متن کاملSmart Objects as Components of UbiComp Applications
This paper presents a component-oriented programming model and middleware support services for building ubiquitous computing (UbiComp) applications that are composed out of smart objects on demand. Applications are realized as graphs representing smart objects and their services binding. Services are provided through high-level abstractions called plugs with semantically rich interfaces that al...
متن کاملEngineering Trust in Ubiquitous Computing
In Weiser’s vision of ubiquitous computing (ubicomp), computers, as they are common today, vanish more and more [5]. Instead we will be surrounded by a multitude of smart items. The smart items are developed for different purposes, and therefore have different computational resources and communication capabilities. This increases the need for interaction with nearby devices. E.g., if it is not ...
متن کاملKeeping ubiquitous computing to yourself: A practical model for user control of privacy
As with all the major advances in information and communication technology, ubiquitous computing (ubicomp) introduces new risks to individual privacy. Our analysis of privacy protection in ubicomp has identified four layers through which users must navigate: the regulatory regime they are currently in, the type of ubicomp service required, the type of data being disclosed, and their personal pr...
متن کاملProbabilistic Data Modeling and Querying for Location-Based Data Warehouses
Motivated by the increasing need to handle complex, dynamic, uncertain multidimensional data in location-based warehouses, this paper proposes a novel probabilistic data model that can address the complexities of such data. The model provides a foundation for handling complex hierarchical and uncertain data, e.g., data from the location-based services domain such as transportation infrastructur...
متن کامل